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Abstract. The homological and homotopical Dohn functions are different 
ways of measuring the difficulty of filling a closed curve inside a group or a 
space. The homological Dehn function measures fillings of cycles by chains, 
while the homotopical Dchn function measures fillings of curves by disks. Since 
the two definitions involve different sorts of boundaries and fillings, there is no a 
priori relationship between the two functions, but prior to this work there were 
no known examples of finitely-presented groups for which the two functions 
differ. This paper gives the first such examples, constructed by amalgamating 
a free-by-cyclic group with several Bestvina-Brady groups. 



1. Introduction 

The classical isoperimetric problem is to determine the maximum area that can 
be enclosed by a closed curve of fixed length in the plane. This problem has been 
generalized in many different ways. For example, in a metric space X, one can 
study the homotopical filling area of a curve 7, denoted 8x{l) and defined to be 
the infimal area of a disk whose boundary is 7. This leads to the idea of the 
homotopical Dehn function of A, defined as the smallest function Sx such that 
any closed curve 7 of length £ has filling area at most Sx (£} ■ A remarkable result 
of Gromov [TTJ [7] states that if X is simply connected and if there is a group G 
that acts on X geometrically (i.e., cocompactly, properly discontinuously, and by 
isometries), then the growth rate of Sx depends only on G; indeed, Sx is related to 
the difficulty of determining whether a product of generators of G represents the 
identity. We can thus define the Dehn function of a group to be the (homotopical) 
Dehn function of any simply-connected space that the group acts on geometrically; 
this is well-defined up to some constants (for details, see Sec.[2|. 

Another way to generalize the isoperimetric problem is to consider fillings of 1- 
cycles by 2-chains instead of fillings of curves by disks. If a is a 1-cycle in X, we can 
define its homological filling area FA(a) to be the infimal mass of a 2-chain in X 
with integer coefficients whose boundary is a. This leads to the homological Dehn 
function FAx, defined as the smallest function such that any 1-chain a of mass 
at most £ has a homological filling of area at most FAx(£)- Like its homotopical 
counterpart, FAx can be used to construct a group invariant: if H\(X) = and 
if there is a group G that acts on X geometrically, then the growth rate of FAx 
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depends only on G and we can define FAc = FAx- Again this is well-defined up 
to constants. 

The exact relationship between these two filling functions has been an open 
question for some time. The homological Dehn function deals with a wider class of 
possible fillings (surfaces of arbitrary genus) and a wider class of possible boundaries 
(sums of arbitrarily many disjoint closed curves), so it is not a priori clear whether 
FA# is always the same as 8h when they are both defined. Some hints that they 
may differ come from a construction of groups with unusual finiteness properties 
due to Bestvina and Brady [3] . They used a combinatorial version of Morse theory 
to construct a group which is FP2 but not finitely presented. Such a group does 
not act geometrically on any simply connected space but does acts geometrically 
on a space with trivial first homology, so its homological Dehn function is defined, 
but its homotopical Dehn function is undefined. 

In this paper, we will construct a family of finitely presented groups such that 
FA# grows strictly slower than Sh- Specifically, we will show: 

Theorem 1.1. For every d G N U {00}, there is a CAT(O) group G containing 
a finitely presented subgroup H such that FAh(£) ^ C 5 and the homotopical Dehn 
function satisfies 



Remark. Using methods of [5], one can show that in the d £ N case, the group H 
constructed in the theorem satisfies 6h(£) -< £ d+3 . 

Our construction uses methods of Brady, Guralnik, and Lee [5] to create a hybrid 
of a Bestvina-Brady group with a group having large Dehn function. The resulting 
group is finitely presented, so both Sh and FA# are defined, and we will show that 
the unusual finiteness properties coming from the Bestvina-Brady construction lead 
to a large gap between homological and homotopical filling functions. 

Similar results are known for higher-dimensional versions of S and FA. One can 
define fc-dimensional homotopical and homological Dehn functions by considering 
fillings of fc-spheres or fc-cycles by (k + l)-balls or (k + l)-chains; by historical ac- 
cident, the corresponding homotopical and homological filling functions have come 
to be called 8 X and FV^ +1 respectively. The relationship between S x and FV^~ 1 
is better understood when k > 2, because in this case the Hurewicz theorem can 
be used to replace cycles and chains by spheres and balls. 

If X is fc-connected and /3 is a (k + l)-chain with k > 2, then the Hurewicz 
theorem can be used to show that j3 is the image of the fundamental class of a 
ball under a map b : D k+1 -> X with Vol 6 = Mass /?. Thus, if a : S k -> X is a 
map of a sphere and a is the image of the fundamental class of S under a, then 
8 X (a) = FV^ +1 (a), so S x r< FV^ +1 for k > 2 (see Appendix 2 of [TD] and |I3j). 

Likewise, if X is fc-connected and a is a fc-cycle for k > 3, then the Hurewicz 
theorem can be used to show that a is the image of the fundamental class of a 
sphere under a map a : S k — !• X such that Vol a = Mass a (see Remark 2.6.(4) of 
4J). Consequently, since S x (a) = FV^- +1 (a), we have FV^ +1 - 8 k x for k > 3. 



r 1 s H (£) 



ifdeN, 
if d = 00 . 
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Thus, if k > 3 and if H is a group which acts geometrically on a fc-connected 
complex, the above results imply that 5^ ~ FV^ 1 " 1 . When k = 2, Young con- 
structed examples of groups for which 5 2 H ~£ FVf;- [2] . The examples in this paper 
are the first known examples of groups for which 5\j ^ FN H . 

2. Preliminaries 

2.1. Dehn functions. For a full exposition of Dehn functions, consult [7 . We 
will briefly review the definitions that we will need. Let X be a simply connected 
riemannian manifold or simplicial complex. If a : S 1 — > X is a Lipschitz map, 
define the homotopical filling area of a to be 

8x{o) = inf Area/3, 

/3:D 2 ->X 

where j3 ranges over Lipschitz maps D 2 —> X which agree with a on dD 2 . Since X 
is simply-connected and any continuous map can be approximated by a Lipschitz 
map, such maps exist. We can define an invariant of X by letting 

Sx(i) = sup S x {a). 

e(a)<£ 

We call this the homotopical Dehn function of X. 

We define a relation on functions R-° — > M.- by / ^ g if there is a c > such 
that for all n, 

f(n) < cg(cn + c) + cn + c. 

If / ^ g and g ^ /, we write f ^ g. Thus ~ distinguishes all functions for 
/i > 1, and all functions of the form \ x are equivalent for A > 1. Gromov stated 
(and Bridson proved in [7]) that if H acts geometrically on X (for instance, if 
H = 7Ti (M) and X = M for some compact M), then ^x(^) is determined up 
to ^-equivalence by H . If H is finitely presented, then H acts geometrically on 
the universal cover Xh of a presentation complex, which is a 2-complex Xu with 
-k\(Xh) = H. Thus <5h := b~ x is well-defined up to ~. 

To define the homological invariant FAh, suppose that X is a polyhedral com- 
plex with Hi(X) = 0. If a is a 1-cycle in X, we let 

FAx(a) = inf Mass/3, 

d/3=a 

where Mass/3 is defined to be if P = is a sum of faces of X with 

integer coefficients. We can define an invariant of X by letting 

FA x (l) = sup FAx(a). 

Mass a<£ 

We call this the homological Dehn function of X. Like the homotopical Dehn 
function, if H acts geometrically on X, then FA^ is determined up to ~ by H, 
and if Xh is a presentation complex for a finitely presented group H , we define 
FA H = FA ? . 
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2.2. Right-angled Artin groups. If A is a simple graph (i.e., without loops or 
multiple edges), we can define a right-angled Artin group (RAAG) based on A. If 
V(A) and E(A) are the vertex set and edge set of A, we define 

A A = (V(A) | [*(e),t(e)] = 1 for all e e E(A)), 

where i(e) and t(e) are the endpoints of e. We say that A is the defining graph of 
Aj\. These RAAGs generalize free groups and free abelian groups; if A is a complete 
graph, there is an edge between every pair of vertices, so every pair of generators of 
A\ commutes and Aa is free abelian. On the other hand, if A has no edges, then 
A a is a free group. 

A full exposition of RAAGs can be found in [9]. One important fact that we 
will use is that for every A, there is a one-vertex locally CAT(O) cube complex Xa 
with 7i"i (.Xa) — A a] this is called the Salvetti complex. This complex can be built 
directly from the graph A; it has one vertex, one edge for every vertex of A, one 
square for each edge of A, and one n-cube for each n-vertex clique in A. 

Bestvina and Brady [3] used RAAGs to construct subgroups of nonpositively- 
curved groups with unusual finitcncss properties. They defined a homomorphism 
hA A ■ Aa — > Z which sends each generator of Aa to 1 and, viewing Aa as the 
0-skeleton of Xa, extended it to a map hx A ■ Xa — > K.- This map is linear on 
each cube of Xa, so the level set La a := h^f (0) can be given the structure of 
a polyhedral complex. The subgroup Ha a '■= kerft,^ acts vertex-transitively on 
La a , so if La a is connected, the 1-skeleton of La a is a Cayley graph for H a a ■ In 
this case, we can construct a generating set for Ha a explicitly: each edge of La a 
is a diagonal of a square of Xa, so Ha a has a generating set consisting of elements 
of the form oJoT 1 , where a and b are generators of Aa- 

Recall that a complex is flag if every clique of n vertices spans an (n — 1)- 
dimensional simplex. Bestvina and Brady proved that the topology of A determines 
the topology of Ji Xa (0) : 

Theorem 2.1 ([3 ). If K is the 1-skeleton of a flag complex Y, and hA A ,hx A are 
the maps defined above, then Ha a — ker hA A acts on the complex La a — h x (0), 
which is homotopy equivalent to a wedge product of infinitely many copies of Y , 
indexed by the vertices in Xa \ La a ■ In fact, h x (0) is a union of infinitely many 
scaled copies ofY. 

The main tool used to prove this theorem is a combinatorial version of Morse 
theory. If A is a complex, x € X is a vertex, and h : X — > K is a function which is 
linear on each cell and is not constant on any edge, one may define subcomplexes 
Lk^(x) and Lk^(x) of the link Lk(a;) called the ascending and descending links 
of x. To define these, we identify the vertices of Lk(x) with the neighbors of x. 
The ascending link Lk^(a;) is the full subcomplex spanned by vertices y such that 
h(y) > h(x) and likewise the descending link Lk^(x) is the full subcomplex spanned 
by vertices y such that h{y) < h(x). These ascending and descending links play a 
similar role to the ascending and descending manifolds in classical Morse theory. 

If X has one vertex, then all vertices of X have the same link, so we will write 
Lk(A"), Lk-i-(A'), and Lk^(AT). The link Lk(AOv) has two vertices s for each genera- 
tor s of Aa; the ascending link Lk^(X^) is spanned by the s + 's, and the descending 
link Lk^(A"A) is spanned by the s~'s. If Y is the flag complex with 1-skeleton A, 
then LIl^(Xa) and L^(Xa) are isomorphic to Y. 
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2.3. Labeled oriented graph groups. We can also construct groups using la- 
belled oriented graphs (LOGs). A LOG on a set S is a directed multigraph T with 
vertex set S and a labeling of the edges given by I : E(T) —> S; loops and multiple 
edges are allowed. We say that T presents the group: 

B r := (5| t ( e /( e ) =t(e),eeE(T)), 

where the notation a b represents the conjugation b~ 1 ab and where i : E(T) — > S 
and t : E(T) — > S are the functions taking an edge to its start and end. Since each 
relation has length 4, the presentation 2-complex Xp of Br is a 2-dimensional cube 
complex. 

Note that although i(e) = t(e) is possible, we may assume that i(e) ^ /(e) ^ t(e) 
since otherwise we could contract such an edge without changing the group. This 
implies that Lk(Ap) contains no loops or edges of the form s + s~ . 

As with RAAGs, we can apply Morse theory to LOG groups. Let fiB T ■ By — > Z 
be the homomorphism mapping each s € S to 1. This homomorphism can be 
extended linearly over each cell of Xr to get a map hx r '■ Xp — > K. Consider the 
level set Lb t = ^x r (0) c Xr- As in the RAAG case, the group kevhsr acts on 
Lb t vertex-transitively, so if Lg r is connected, then its 1-skeleton is a Cayley graph 
for ker h b t ■ Edges in L b t arc diagonals of squares in Xy , so each orbit of squares 
labeled a b = c contributes a generator that can be written as dr 1 or 6 _1 a. Sec 

Fig.g 




Figure 1. The map hx r on a 2-cell in X-p- The group element 
x(e) is in ker h. 

As was the case with RAAGs, the link Lk(Ar) has two vertices for each vertex 
s of r. The ascending link Lk^(Ar) is the full subcomplex of Lk(Ar) spanned by 
the s + 's, and the descending link Lk^(Ar) is spanned by the s~'s. Brady showed: 

Theorem 2.2. [6, Prop. 2.2.7] Suppose Bp is a group presented by a LOG T such 
that: 

• the ascending and descending links hhf(Xp) and Lk^(Ar) are trees, and 

• the full link Lk(Xr) has girth at least 4- 

Then (1) Xp is locally CAT(O), hence a K(Bp, 1); (2) the level set Lb v is a tree; 
and (3) Bp is isomorphic to the free-by-cyclic group F n x^Z, where F n =ker/is r - 

In [5], Brady, Guralnik, and Lee used these groups to construct Stallings-type 
examples of groups which are of type F 2 but not of type F 3 and which have Dchn 
functions with prescribed polynomial or exponential growth rates. 
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3. Main Theorem 

To understand our construction, first consider the problem of constructing a 
space where the homological and homotopical filling functions differ. Suppose W 
is a simply-connected space with large Dehn function and a is a closed curve in 
W. In order to reduce the homological filling area but not the homotopical filling 
area of a, we could attach a 2-complex Z to a, in which a is the boundary of a 
2-chain, but not the boundary of a disk. If Tr 1 (Z)/(a) = 0, the resulting space is 
still simply connected. By attaching copies of Z to infinitely many closed curves, 
we can obtain a complex which has large 6 but small FA. 

Our construction will be based on a graph of groups with each vertex labeled 
by one of two groups, A and Q. The first group, A, will be a right-angled Artin 
group with a kernel Ha that is FP 2 but not finitely presented. This subgroup acts 
geometrically on a space which has trivial Hi and non-trivial iti , which will provide 
the Z's in the construction. 

We define a Thompson complex to be a connected, finite, 2-dimensional flag com- 
plex Y whose fundamental group is a simple group with an element of infinite order. 
(The name comes from the first known group with these properties, Thompson's 
group T.) 

Let Y be a Thompson complex (for example, a triangulation of a presentation 
complex for Thompson's group). Note that since iri(Y) is simple, Hi(Y) — 0, and 
every g ^ 1 G ^i(Y) normally generates all of iti(Y). Let g £ ^i{Y) be an element 
of infinite order. By gluing an annulus to 7, we may assume that there is a path 
of length 4 in the 1-skeleton of Y which represents g. We label the vertices of this 
path a, u, s, v, and label the rest of the vertices of Y by y%, . . . , yd- Since Y is flag, 
the subcomplex spanned by a, u, s, v must be a cycle of length 4. We will consider 
the RAAG A\ where A is the 1-skeleton of Y. 

As we won't need to refer to A explicitly, we drop it from the notation and set 
A = A^. We denote the associated homomorphism by Ha ■ A — > Z, its extension 
to a Morse function by hx A '■ Xa — > K, the level set h~^ A (Q) by La, etc. By results 
of [3], the group Ha = ker/i^ is FP 2 but not finitely presented. 

The second group, Q, will be a product of a LOG group and a free group. 



Suppose we are given a LOG V that satisfies the hypotheses of Theorem 2.2 
We may form a new LOG T by adding an isolated vertex s to T', adding a loop 
connecting a vertex t of V to itself, and labeling the new edge by s. This corresponds 
to adding a generator s and a relation [s, t) = 1 to Br- We call a LOG T obtained 
this way a special LOG or SLOG, and the corresponding group a SLOG group. 
Note that T still satisfies the hypotheses of Theorem |2.2| 

As with A, we will often omit T from the notation when it is easily understood. 
For instance we will abbreviate Br by B, Xr by Xb, hs r by hs, etc. 



If B is a SLOG group, then by Theorem 2.2 it can be written as a free-by-cyclic 
group B = F n xi ^ Z. (The notation F n indicates a rank n free group; if we want 
to emphasize a particular free basis {xi} we will write F n (x\, . . . ,x n ).) We define 
Distg to be the distortion of F n inside B; precisely, 

THBt B {i)=max{\g\ Pn : \g\ B < t}, 

9 

where \g\ is the word length of g in the subscripted group. In [S] there are construc- 
tions of SLOG groups B — Fn'A^TL with Dists ~ e £ , and also with Dist B ~ l d for all 
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sufficiently large integers d. The Bieri-Stallings double of B, denoted D = B *p n B, 
has large Dehn function resulting from this distortion; Bridson and Haeffiger showed 

Theorem 3.1 ([8 , Thm. III.r.6.20). If B and D are as above, then 

Distal) r< S D (£). 

The group D will serve as W in our construction; since its Dehn function is 
large, it has many curves which are difficult to fill by disks. By an embedding trick 
appearing in [2], D can be viewed as a subgroup of the product Q := B x F 2 , and 
in fact we will see that D is the kernel of a map Hq : Q — » Z. 

We will construct a finitely presented CAT(O) group G as a graph product of Q 
with several copies of A. The subgroup H will be the kernel of a map h : G — s- Z, 
and H will have the structure of a graph product of copies of D and Ha- We will 
show that attaching Ha to D does not affect 6, but that the copies of Y that lie in 
La can be used to replace fillings by disks with more efficient fillings by chains. 

Theorem 3.2. Let A be a RAAG based on a Thompson complex as described above, 
and let B = F n Z be a SLOG group. Then there exists a finitely presented 
CAT(O) group G containing A and B such that the homomorphisms Ha '■ A — > Z 
and hs '■ B — > Z extend to h : G — > Z and such that H = ker(/i) is finitely presented 
and satisfies: 

FA H {£) r< £ 5 
5 H (£) h Dist B (£). 

Using the examples of SLOG groups constructed in [5], this implies Theorem 

o 



4. Constructing G and H 



In this section we construct the groups G and H of Theorem 3.2 The construc- 
tion is similar to the perturbed RAAGs in [5], but we glue several RAAGs (rather 
than just one) to a free-by-cyclic group. 

Throughout this paper, if g is a group element, g will represent its inverse. 



4.1. The SLOG piece. Let B = B r = F n Z be as in Theorem [3T2) The first 
step of the construction is to use B to construct a group D < Q = B x F 2 with 
large Dehn function. The group Q will contain several copies of the group F 2 xF 2 , 
and we will attach RAAGs Ai to Q along some of these groups. The result of this 
gluing will be G. 

Since r is a SLOG, it contains an isolated vertex s which is the label of a 
single loop in T. Call the vertex of that loop t. Call the rest of the vertices 
{eti, . . . , a n -i}. We have two presentations for B, namely the SLOG presentation 
with generating set {s,t,a,}, and a free-by-cyclic presentation. For the latter we 
may take {xi, t \ 1 < i < n} as a generating set, where Xi = ait for 1 < i < n and 
x n = si. (See Fig. [I]) Thus B = F n (xi, . . . ,x n ) Z. 

Let D be the double D = B *p n B where the F n is generated by the x$. Theo- 



3.1 implies that D has Dehn function at least as large as Dist^. By [2 , D is 



isomorphic to the subgroup 

D = F n (x 1 , . . .,x n ) x (0:<?i ) F 2 (tu,tv) 
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of the group Q = B x F(u, v). Furthermore, if h,Q : Q — > Z is the group homomor- 
phism taking the elements flj, s,t,u,v to 1 € Z, then the kernel of Hq is precisely 
D. 

Since T is a SLOG, the group B — Bp contains many copies of F2. Recall 
that the presentation 2-complex Xb of B is a locally CAT(O) 2-dimensional cube 
complex and thus a K(B, 1). For any i, consider the subgroup of B generated by <Zj 
and s. It is easy to check that any two of the vertices d\ and in the link of Xb 
are separated by distance at least 2 in LkpCe). Consequently, the Cayley graph of 
the subgroup generated by ai and s is convexly embedded in Xb- It is thus a copy 
o£F 2 . 

Define Xq = Xb x R 2 , where R 2 is a wedge of two circles, so that Xq is a 
AT(<3, 1). This is locally CAT(O), and by the argument above, for all i, the subgroup 
generated by <Zj, s, u, v is a convexly embedded copy of -F2 x F 2 . 

4.2. Attaching the RAAG pieces. Let A = A\ be a RAAG constructed from 
a Thompson complex Y as in Sec. [3] Thus g £ 7>iQ0 has infinite order and is 
represented by a path ausv in the defining graph A for A. Let Xa be the Salvetti 
complex of A. Since a,u, s, and v span a square in Y, A has a convex subgroup 
isomorphic to F 2 x F 2 , generated by a, u, s, v. Let E := F 2 x F 2 . 

We form the group G by gluing copies of A to Q along copies of £\ Specifically, 
consider a graph of groups with vertex groups Q, A\, . . . , A n _x, where A4 = A 7 and 
with each vertex Ai connected to Q to by an edge. As noted above, for each i, the 
elements aj, s,u, v £ Q generate a copy of E; denote this copy by Ei. We identify 
Ei with the copy of E in Ai by Oj f} o, 11 f* u, s o s, « f) s. Let G be the 
fundamental group of this graph of groups. This is a group generated by 

{ax, . . . ,a n -x,s,t,u,v,y)} i = 1, ...,n- 1, j = l,...,d. 

We can define subgroups Q, Ei, and Ai, where JSj = £7, Aj = A, and 

Q = -B r x F 2 {u,v) = (01, . . . ,a„_i, s,t,u, u), 

Ai = (a^s^jU,^, . . . ,2/*,), 

^ = A 4 ng = F 2 (a,,s) x F 2 (u,v). 

The homomorphisms /iq : Q — > Z and /i^ : A — > Z agree on the edge groups, so we 
can extend them to a function /i : G — > Z. 
Let iJ = ker ft,. 

5. Finite presentability 

In this section, we will construct a space on which H acts and consider its 
topology. This will let us prove that H is finitely presented and will help us bound 
the Dehn functions of H . 

We can realize the above construction of G geometrically to construct a K(G, 1) 
as follows. Let Xe ■= R2 x R 2 , where R 2 is the wedge of two circles; this is a 
K(E,1), and each edge group corresponds to copies of Xe in Xa and Xq. Each 
of these copies of Xe is convex, so we can glue n — 1 copies of Xa to Xq along 
the Xe's to obtain a locally CAT(O) cube complex which we call Xq. This is a 
K(G, 1), and the 1-skeleton of its universal cover Xq is a Cayley graph of G. In 
particular 

Lemma 5.1. The group G is CAT(O). 
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Now, H is the kernel of the homomorphism h : G — > Z. As before, the vertices of 
Xq are in correspondence with the elements of G, so by viewing h as a function on 
the vertices of Xq, we may extend h linearly over cubes to obtain a Morse function 
h:X G ^R. Let L G = h- 1 (0). 

Since h cuts cubes of L G "diagonally" , Lq is a polyhedral 2-complex whose cells 
are slices of cubes. The subgroup H acts freely on Lq, and since the vertices of Lq 
are in 1-to-l correspondence with the elements of H , the action is cocompact and 
thus geometric. We will show: 

Lemma 5.2. Lq is simply- connected and thus H = ker(/i) C G is finitely pre- 
sented. 

Proof. Since Xq is contractible and h is a Morse function on Xq, Theorem 4.1 of 
[3] implies that it is enough to show that the ascending and descending links of any 
vertex in Xq are simply connected. Since Xq has only one vertex, it is enough to 
show this for that vertex. 

Since the 1-skeleton of Xq is the Cayley graph of G, we can label the vertices 
of Lk(Xc) by g ± , where g ranges over the generating set S. The link Lk(A"c) of 
the vertex of Xq is obtained by gluing Lk(XQ-) and the various Lk(X J 4 i ). For each 
1 < i < n — 1, the links Lk(XQ) and Lk(X J 4 i ) each contain a subcomplex with 
vertices af , u^, s ± , and v ± , and gluing the links along these subcomplexes gives 
Lk(X G ). 

Likewise, we can form Lk-^Xc) by gluing Lk^(XA i ), 1 < i < n — 1, to Lk^(Xg) 
along subcomplexes Si spanned by af ,u + , s + , and v + . We claim that Lk^(Xc) is 
simply-connected. Since Lk^(Xs r ) is a tree by hypothesis, Lk^(Xg) is the suspen- 
sion of a tree (with suspension points u + and v + ), and thus it is simply-connected. 
Since Ai is a right-angled Artin group with defining complex Y, each Lkj^JT^.) is 
isomorphic to Y, and each Si is a square such that the normal closure of ivi(Si) in 
7Ti(Lk^(X J 4 i )) = 7Ti(y) is all of tti(Y). By the Seifert-van Kampen theorem, 

7n(Lk t (X G )) = (TriCLktpfO) * • • • * 7T 1 (Lk t (X n _ 1 )))/<7r 1 (S 1 ) ! . . . .TTlCSn-i)) = 0, 

so the ascending link is simply-connected. The same argument with +'s changed 
to — 's shows that the descending link is also simply connected, so Lq is simply 
connected. Thus H = wi(Lq/H) and H is finitely presented. □ 

For an alternate description of H, recall that the group G is the fundamental 
group of a graph of groups, with one vertex labeled Q connected to n — 1 vertices 
labeled Af by edges labeled Since H c G, G induces a graph of groups structure 
on H . Indeed, G acts on a tree T whose vertices correspond to the cosets of Q and 
Ai, whose edges correspond to cosets of JSj, and whose quotient G\T is a star with 
n — 1 edges. We can restrict the action of G on T to an action of H, and since any 
coset of Q, Ai, or Ei has nontrivial intersection with H, the orbit of any vertex 
or edge under H is the same as its orbit under G. Therefore H acts on T with 
vertex stabilizers conjugate to Hq := H C\ Q and := H PI Aj, edge stabilizers 
conjugate to i/^ :— H D Ei, and quotient if\T = G\T. This shows that H is the 
fundamental group of the graph of groups with central vertex labeled Hq connected 
to n — 1 vertices labeled L J A i by edges labeled ii^ . 

The level set Lq := /7 _1 (0) C Xq, however, is not the universal cover of a 
corresponding graph of spaces. To describe Lq, we define Lq := Lq n Xq, LA t ■— 
L G n X^, L E . := L G n X Ei . These level sets have geometric actions by Hq, 
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, and HE t respectively. We can write the quotient Lq /H as Lq / Hq with the 
i J 4 i jH-Ai attached along copies of L /H^ , but since and Lg. are not simply- 
connected, tti(LaJ HA t ) 7^ ^4 and tti(LeJ He^ 7^ Ei\ this is a graph of spaces for 
a different graph of groups. 

The fact that La { and are not simply-connected will be important in the 
rest of the paper, so we will go into some more detail. All of the 's and all of the 
Le^s arc isometric, so when i is unimportant, we will denote them by La and Le- 
To understand the topology of La and Le, consider them as subsets of Xa- By [3], 
La is a union of scaled copies of Y, indexed by vertices in Xa \ La- Likewise, Le 
is composed of scaled copies of a square, which we denote 0, indexed by vertices in 
Xe \ Le- Translating Le by elements of Ha gives infinitely many disjoint copies 
of Le inside La- 

By Theorem 8.6 of pj], La is homotopy equivalent to an infinite wedge sum of 
copies of Y and Le is homotopy equivalent to an infinite wedge sum of copies of 
0, so La and Le have infinitely generated %i. Generators of tti(La) can be filled 
in two ways. First, each generator can be freely homotoped into some copy of Le- 
Each copy of Le is contained in some Lq, and since Lq is simply connected, each 
generator of tti(La) is filled by a disk in one of the copies of Lq. Second, though 
tti(La) is infinitely generated, Hi(La) is trivial, so any curve in La can be filled by 
some 2-chain entirely inside La- Our goal in the rest of this paper is to use these 
two types of fillings to show that the homological and homotopical Dehn functions 
of Lq are different. 

6. Upper bound on the homological Dehn function 
In this section we prove the following. 
Proposition 6.1. With H as above, we have FAh(£) d £° ■ 

Proof. We show that any 1-cycle in Lq of mass at most I can be filled by a 2-chain 
of mass -< £ 5 . Since £ 5 is a super- additive function, it is enough to prove this for 
loops in Lq. 

L g consists of copies of La and Lq glued together along copies of L E - We first 
show how to homologically fill loops that lie in a single copy of La or Lq, and then 
use these fillings to fill arbitrary loops. Note that each 1-cell of Lq is a diagonal of 
some square in Xq, so each 1-cell corresponds to a product xy where x and y are 
(certain) generators of G. 

Consider a loop a of length I that lies in a copy of La- Recall that La is a level 
set of the Morse function Ha ■ Xa — > K- Since Xa is CAT(O), there exists a 2-chain 
j3 with boundary equal to a and mass ^ I 2 . Further, /? lies in h~ A x \—cl, c£] for some 
c > ([12] . cf. Prop 2.2 in [1]). We will use /? to produce a filling of a in La using 
a pushing map as in pQ. 

Let Z be the space obtained by deleting open neighborhoods of the vertices of 
Xa outside La, with the induced cell structure. So Z = Xa \ ^vfL A By 4 (v). By 
Theorem 4.2 in [T], there is a ff^-equivariant Lipschitz retraction (pushing map) 
Q : Z — > La such that the Lipschitz constant grows linearly with distance from La- 
Furthermore, if S v — dBy 4 (v) is the boundary of one of the deleted neighborhoods, 
the image of S v is a copy of Y with metric scaled by a factor of }ia(v). In particular, 
if 7 is a 1-cycle in S v of length £(7) , then Qj (7) is a 1-cycle in a scaled copy Y v of Y. 
Since Hi(Y) = and Y is compact, the corresponding 1-cycle in Y has homological 
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filling area ^ Therefore the original cycle, Qjt (t) j has homological filling area 

Consider the restriction /?' of (3 to Z; this is a 2-chain in Z, and df3' = a + 
X^esupp p\L A 7"' wn ere j v is a 1-cycle in S v . We can construct a filling /3" of a in 
La by combining the image Q(t(/3') with fillings of each of the Qtj(7-u)'s. Since f3' 
lies in [—c£, c£], the restriction of Q to supp /?' has 0(() Lipschitz constant, and 

Mass(/3") r< ? 2 Mass(/3) + ^ 2 ^ %„) <fi + l 2S ^ £{ lv ). 

V V 

Each 2-cell of j3 contributes at most four 1-cells to the 7- u 's, so Ylv^i'Yv) di £ 2 , and 
Mass(/3") ^ £ 4 , as desired. 

Next we produce a quartic mass filling of any loop that lies entirely in a copy of 
Lq. Such a loop a is labeled by generators of 

D = F n (xi, . . .,x n ) xi (0,0) F 2 (tu,tv) 

where Xi — ait for 1 < i < n and x n — st. In this section we will use the notation 
t\ = tu and t 2 — tv. Let w denote the word labeling a, where 

w = Wi . . . W£. 

Here the Wi are generators and w represents the identity. 

Let : F(xi, . . . , x n ) x F 2 (t 1 ,t 2 ) — > F(x\, . . . , x n ) x (ti) send t 2 to t\ and 
each other generator to itself. The word lies in a free-by-cyclic group which 

is CAT(O) and therefore has quadratic Dehn function. Thus to fill our loop with 
quartic mass, it will be enough to reduce w to $(10) in such a way that the reduction 
takes quartic mass. 

We will achieve this reduction by first decomposing w into subwords as follows. 
Let p : F(xi, . . . ,x n ) x F 2 (ti,t 2 ) — > F 2 (ti,t 2 ) be the projection map. Define 

w(i) — w\ . . .Wi 

so that w(Q) — w(£) — 1. Now decompose w as follows: 

w = [p(w{0))w 1 p(w(l))- 1 }[ P (w{l))w 2 p(w(2))- 1 } . . . [p{w{l ~ l^wepiwie))- 1 }. 

We can reduce w to by reducing each subword in this decomposition to its 

image under d. If Wj — t 1 1 ,t 2 1 , then p(w(j — l))wjp(w(j))^ 1 is freely equal to 
the identity, and no reduction is necessary. Otherwise, p(w(j — 1)) = p{w(j)) € 
F(ti,t 2 ). Thus it suffices to reduce words of the form gxig, with g e F(ti,t 2 ), to 
'ff(gxig), or equivalently, to fill loops with labels of the form v = gxigd{gxig). 

Write g = tf\ . . . tf m where alternates between 1 and 2 and di g Z \ {0}. We 
proceed by induction on m. 

If m = 1 and g = tf then there is nothing to do. If g = t 2 , then v = 
t 2 Xit 2 d tfxiF[ d can be written as the sum of four 1-cycles as shown in Fig. pi 
Writing s\ — su and s 2 = sv, the words labeling the 1-cycles 
siia^r^a^Ys^, (aivf+^^^si+^aiU)-^, and s d+1 t- (d+1) t[ d+1) S ; {d+1) . 
The first and the last are words representing the identity in the CAT(O) group 
(t) x (s) x F(u,v), and so can be filled with quadratic mass. The middle two are 
generators of tti(La) and can be filled in La with a scaled copy of Y with quadratic 
mass. These four fillings fit together to give a filling of v with quadratic mass. 

If m > 1, then g = gotf™. Let r = r m and d = d m and let g' = gotf_ r (and 
note that $(g) = $(g')). As in the m = 1 case, we can reduce t d Xit~ d to t d _ r Xit^ d r 
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Figure 2. A homological filling of v. The curve v (thick line) is 
a sum of four 1-cycles (thin lines) . 

using quadratic area. This immediately lets us reduce 

gxig${gxig) 

to 

g' Xi g'-H{g'x^g'-^. 

Since we use m steps, and m < 1(g) < £, it takes area ^ £ 3 (and linear genus) to 
reduce gxig to 'd(gxig). 

Since each of the £ subwords in the decomposition of w above can be reduced to 
its image under i9 using mass ^ £ 3 , the word w can be reduced to i?(u>) with mass 
r< £ i . 

Finally, we consider curves that travel through multiple copies of La { and Lq. 
We will need to make arguments based on the graph product decomposition of H, 
so it will be helpful to have a slightly different complex L on which H acts. We 
construct L by "stretching" each copy of Le in Lq into a product Le x [0,1]. Let 
Z be the complex obtained by gluing Xq and n — 1 copies of Xa to n — 1 copies 
of We x [0, 1] according to the graph product decomposition of G and let Z be the 
universal cover of Z. Then the homotopy equivalence p : Z — > which collapses 
each copy of We x [0, 1] to a copy of We lifts to a homotopy equivalence p : Z — > Wg- 
Then i? = ker(/i) C G acts geometrically on the level set L = (h op) _1 (0), because 

acts geometrically on Lg- The following lemma describes the structure of L. 

Lemma 6.2. The level set L intersects each vertex space of Z of the form Xq in 
a copy of Lq. Likewise, it intersects each vertex space Xa in a copy of La, and 
each edge space Xe x [0, 1] in a copy of Le x [0, 1]. 

Each edge in L^ either lies in a copy of Lq, lies in a copy of La % for some i, 
or crosses from Le x {0} to Le x {1}, so we can classify the edges as Q-edges, 
Wedges, or Wedges. Consider a path of edges in L^ of length £ and call it a. 

By standard arguments (i.e., the normal form theorem for graphs of groups), a 
must have an "innermost piece", i.e., a subpath which enters a copy of L^. or Lq 
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through a copy of Le, then leaves through the same Le- We write this as tjt', 
where t and t' lie in the same copy of Le x [0, 1] and where 7 is either a path of 
A-edges or a path of Q-edges. 

Without loss of generality, suppose that the endpoints of 7 lie in Le x {0}. Call 
them (u,0) and (w, 0), and let 7' be a geodesic in Le x {0} from v to w. Then p 
and 7' form a loop 0, and since they lie in the union of a copy of Le x [0, 1] and a 
copy of Lq or L^. , there is a 2-chain filling 9 whose mass is < {I + £(j')) 4 + ^(Y)- 
But Le is undistorted in L, since Lb is undistorted in Xe and Ag is convex in 
X G , so £(i) < £, and the filling area of is d 

Repeating this process for the loop a — inductively, we obtain a filling of a. 
Each time we repeat the process, the number of -E-edges in a decreases by 2, and 
each time we repeat the process we use a filling of mass -< £ 4 , so the total filling 
area of a is -< £ 5 . □ 



7. Lower bound on homotopical Dehn function 

Recall the situation we are in: the group G is a graph product of groups Q and 
(copies of) A along edge groups E, and Xq,Xq,Xa,Xe are contractible spaces 
on which respectively G, Q, A, E act geometrically. Meanwhile H < G is a graph 
product of D (the double of a SLOG group B) and copies of Ha (the Bestvina- 
Brady group associated to the RAAG A). In this section we prove the following. 

Theorem 7.1. With G (hence H, D,Q, A, B) as above, we have 

Sh h Dists, 

where Dist^ is as in Sec. [3| 



In order to prove this, we will need the following refinement of Thm. 3.1 



Lemma 7.2. For all £ > 0, there is a curve 7 : S 1 — > Lq of length ~ £ such that 
if ft € Ci{Lq) is a filling ofj, then 

Areasupp (3 y Dists(£), 

where supp/3 is the support of 0. 

We can take 7 to be the curve w^w^ used in the proof of Thm. MX. 6. 20 in 
[5]; the proof in [5] shows that the image of any disk filling 7 has to have area 
y Dist b {£) , but the same bound applies to any chain filling 7 as well. 



Proof of Theorem \7.1\ Let L be the complex constructed in the previous section, 
on which H acts; this is made up of copies of La and Lq, joined along copies of 
Le x [0,1]. The translates of the set Lg x {1/2} separate L into infinitely many 
components, each of which is either a copy of La glued to copies of Le x [0, 1/2] or a 
copy of Lq glued to copies of Le X [1/2, 1]. Let L' A and L'q be complexes isometric 
to each type of piece. We will refer to the union of the copies of Le x {1/2} that 



lie in L' A and L'q as dL' A and OL'q. 



7.2 



and let 



Fix a "root" copy Lq of Lq in L. Let (3 : D — > Lo be as in Lem. 
7 be its boundary. Let r : D 2 —> L be a filling of 7 in L and let [7] £ Ci(Lo;M) 
be the fundamental class of 7. We will show that there is a chain A £ C2(L ;M.) 
which fills [7] and is supported on L (1r(D 2 ). Then A — [(3] is a 2-cycle in L , but 
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since Lq is 2-dimensional and contractible, this implies that A = [/?]. Therefore, 
t{D 2 ) contains /3(D 2 ), and 

S D (£) ~ Area/3 < Arear 

as desired. 

First, we use the structure of L to break a disk in L into punctured disks whose 
images lie in copies of L'q and L' A . Homotope r so that it is transverse to each 
copy of Le x {1/2}. The preimages of the Le x {1/2}'s then divide D 2 into pieces 
Mi, ... , M n C D 2 , and for each i, r\M t is a punctured disk in a copy of L' A or L'q. 
Each Mi has a distinguished boundary component which is homotopic to dD 2 in 
D 2 \ Mi, and we call that component the outer boundary of Mi, denoted d Mf, 
we call the other boundary curves inner boundaries. Each boundary curve of Mi 
either coincides with dD 2 or lies in the preimage of one of the Le x {1/2}'s. 

Next, we claim that if M is a punctured disk in L' A with boundary in dL' A , the 
topology of La places strong restrictions on M. More precisely, 

Lemma 7.3. Suppose that f : M L' A is a punctured disk in L' A with boundary 
in dL' A . Suppose that M has a distinguished boundary component d a M and other 
boundary components d\M...d m M. If [dj,M] £ C\(dL' A ;M,) is the fundamental 
class of diM , then there are a% € K such that 

m 

f i [d M\ = Y f a i f i [d i M\. 

»=1 

Furthermore, we may assume that 7^ only if f(dj,M) and f(d Q M) lie in the 
same copy of Le X {1/2}. 

We will prove this lemma at the end of the section, after we use it to construct 
A. Let Mi be one of the pieces of D 2 , and suppose that r takes d Mi to a curve 
in Lq. (For example, take Mi such that d Mi = 3D 2 .) Then r(Mj) is either a 
punctured disk in Lq or a punctured disk in a copy of L' A which neighbors Lq. Let 
Mi C D 2 be the disk bounded by d Mi. We claim that there is a chain Aj in 
r(M l ) n L a such that <9A, = T^doM,}. 

We proceed by induction on the number n of pieces of D 2 contained in Mj. If 
n = 1, then Mi — Mi. Then, as before, r(Mj) is cither a disk in Lo or a disk in a 
copy of L' A which neighbors Lq. In the first case, we can take Aj = Tj[Mj]. In the 
second case, the lemma implies that rj [dMj\ — 0, so we can take Aj = 0. 

Suppose that the claim is true for n — 1 and let Mj be a piece of D 2 such that 
T(d Mi) C Lq and M, is comprised of n pieces of D 2 . If r(M,) is a punctured 
disk in L 0j then r takes each inner boundary of M t to a curve in Lq and each 
inner boundary bounds a disk in D 2 with at most n — 1 pieces. By induction, each 
T$[djMi] bounds a chain Ay in r(Mi) n Lq. Consequently, we can get the required 
filling of T$[d Mi] as 

A { =^Ay+r a [M i ]. 



On the other hand, if r(Mj) is a punctured disk in a copy of L^, then Lemma 7.3 
implies that we can write 



T$[d Mi] = ^2a lJ T i [d J M i ], 
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where each djMi is an inner boundary component of Mi which lies in 8Lq. By 
induction, each of these can be filled by a chain Ay in r(Mi) n Lq, and if 

A^ ^ ^ 

3 

then A 4 fills r tt [9 _M 4 ]. 

Therefore, r(Mj) n £0 supports a chain filling 7. □ 

Proof of Lemma |7.ffi Let Y be the complex used in the construction of A and 
C Y be as in Sec. [5] Choose a basepoint * £ Y such that * e 0- Then by 
Theorem 8.6 of [3], L' A is homotopy equivalent to an infinite wedge sum of copies 
ofY, 

Y = \/ Y 

(in fact, Sa corresponds to the set of vertices in Xa \ La)- Similarly, dL' A is made 
up of disjoint copies of Le x {1/2}; call these Le,q, Le,i, ■ • ■ , where f(d M) C Le,o- 
Each of these is homotopy equivalent to a wedge sum indexed by a subset Se,i C Sa, 

0oo,i \/ 0a- 

The Se/s partition Sa into disjoint sets. We can consider each of the Ooo.i's as 
a subset of Y^, and we can define a homotopy equivalence h : L' A Y x that 
restricts to a homotopy equivalence Le% Ooo.i on each Le i- 
Let * £ Yqo be the basepoint of the wedge sum. Let 

f :(M,dM)^(Y OOl \j0ooa) 

i 

be a map which differs from h o / by a small homotopy such that is a 

graph in M. We can further require that if A is a boundary component of M 
and /(A) C L_b,,:, then /'(A) C Ooo.i- Then cuts M into punctured disks 

Pi, ... , Pfe, and for each i, we can choose an on £ Sa such that f'(Pi) C Y ai and 
/'(0P<) C 0a 4 - 

Consider M as a subset of K 2 , embedded so that 9 M is the outer boundary of 
the subset. For each i, let -Dj be the disk bounded by <9jM. This embedding lets us 
choose an outer boundary component d Q Pi for each P^ Furthermore, each closed 
curve A in ¥ has an inside, and we can use this to put a partial ordering on the 
boundary curves of the Pi's. If A and A' are two boundary curves, we write A -< A' 
if the inside of A is a subset of the inside of A'. 

If Ai, . . . , A; are the inner boundary components of Pi, we claim that f^[d Pi] £ 
Ci(0 Qi ) is a linear combination of the /«[Aj]'s. All of these chains are in fact 1- 
cycles in () ai , and since £>i(0 a J = K it's enough to show that if fL[d Pi\ ^ 0, 
then one of the /^[A^J's is nonzero too. But if ft[\j] — for all j, then f'(Xj) is 
a null-homotopic curve for all j, and so f'(d Pi) is the boundary of a disk in Y Qi . 
Since the inclusion C Y is TTi-injective, this means that if fi[Xj] = for all j, 
then f'a[d M] = as well, as desired. 

We claim that if A is a boundary curve of some Pi, then fi[X] £ C\([J i 0oo,i) is 
a linear combination of the fL[djM]'B. We proceed by induction on the number of 
boundary curves A' with A' -< A. If this number is 0, then A is one of the djM, and 
there's nothing to prove. Otherwise, the inside of A is a union of Pi's and ZVs, so 
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[A] is a sum of [<9P;]'s and [OjM]'s. By induction, if is inside A and A 7^ d a Pi, then 
/j[9Pj] is a linear combination of the f^[djM\a, so /^[A] is a linear combination of 
the / tt '[<9jM]'s too. 

Thus, there are a* e R such that 

f' i [d M}=J2a i f t [d i M}, 
where the equality is taken in Ci(\J i 0oo,i), so 

i 

in Hi(dL' A ). Since dL' A is 1-dimensional, the equality in fact holds in C\{dL' A ) as 
well. Finally, C\(dL' A ) = i Ci(Le,i), and if we project the above equation to the 
Ci(Le,o) factor, we get 

Md M}= J2 a iM d i M h 

{i\f(diM)cL E , } 

as desired. □ 



References 

[1] A. Abrams, N. Brady, P. Dani, M. Duchin, and R. Young, Pushing fillings in right-angled 
Artin groups, arXiv:1004.4253. 

[2] G. Baumslag, M. R. Bridson, C. F. Miller, III, and H. Short, Finitely presented sub- 
groups of automatic groups and their isoperimetric functions, J. London Math. Soc. (2), 56 
(1997), pp. 292-304. 

[3] M. Bestvina and N. Brady, Morse theory and finiteness properties of groups, Invent. Math., 

129 (1997), pp. 445-470. 
[4] N. Brady, M. R. Bridson, M. Forester, and K. Shankar, Snowftake groups, Perron- 

Frobenius eigenvalues and isoperimetric spectra, Geom. Topol., 13 (2009), pp. 141—187. 
[5] N. Brady, D. Guralnik, and S. R. Lee, Dehn functions and finiteness properties of sub- 
groups of perturbed right-angled artin groups, arXiv:1102.5551. 
[6] N. Brady, T. Riley, and H. Short, The geometry of the word problem for finitely generated 

groups, Advanced Courses in Mathematics. CRM Barcelona, Birkhauscr Verlag, Basel, 2007. 

Papers from the Advanced Course held in Barcelona, July 5-15, 2005. 
[7] M. R. Bridson, The geometry of the word problem, in Invitations to geometry and topology, 

vol. 7 of Oxf. Grad. Texts Math., Oxford Univ. Press, Oxford, 2002, pp. 29-91. 
[8] M. R. Bridson and A. Haefliger, Metric spaces of non-positive curvature, vol. 319 of 

Grundlehren der Mathcmatischen Wisscnschaftcn [Fundamental Principles of Mathematical 

Sciences], Springer- Verlag, Berlin, 1999. 
[9] R. Charney, An introduction to right-angled Artin groups, Geom. Dcdicata, 125 (2007), 

pp. 141-158. 

[10] M. GROMOV, Filling Riemannian manifolds, J. Differential Geom., 18 (1983), pp. 1-147. 
[11] M. GROMOV, Asymptotic invariants of infinite groups, in Geometric group theory, Vol. 2 

(Sussex, 1991), vol. 182 of London Math. Soc. Lecture Note Ser., Cambridge Univ. Press, 

Cambridge, 1993, pp. 1-295. 
[12] S. Wenger, A short proof of Gromov's filling inequality, Proc. Amer. Math. Soc, 136 (2008), 

pp. 2937-2941. 

[13] B. White, Mappings that minimize area in their homotopy classes, J. Differential Geom., 20 
(1984), pp. 433-446. 

[14] R. YOUNG, Homological and homotopical higher-order filling functions, Groups Geom. Dyn., 
5 (2011), pp. 683-690. 



HOMOLOGICAL AND HOMOTOPICAL DEHN FUNCTIONS ARE DIFFERENT 



17 



Aaron Abrams, Mathematics Department, Robinson Hall, Washington and Lee Uni- 
versity, Lexington VA 24450 

E-mail address: abrauns.aaronOgmail.com 

Noel Brady, Department of Mathematics, University of Oklahoma, 601 Elm Ave, 
Norman, OK 73019 

E-mail address: nbradySmath.ou.edu 

Pallavi Dani, Department of Mathematics, Louisiana State University, Baton Rouge, 
LA 70803-4918 

E-mail address: pdani9math.lsu.edu 

Robert Young, Department of Mathematics, University of Toronto, 40 St. George 
St., Room 6290, Toronto, ON M5S 2E4, Canada 
E-mail address: ryoungSmath.toronto.edu 



